IN THE CLAIMS: 

1-2. (cancelled) 

3. (amended) The method of claim-4-39, wherein said grouping reordering 
step furth e r comprising reordering reorders said nodes into a one dimensional array of 
nodes based on said unique numbers proximitv crit e ria and dividing said one dim e nsional 
array of nodes into multipl e nod e blocks . 

4. (amended) The method of claim 4-39, wherein said storing step includes 
storing data indicative of a plurality of said nodes in an equal plurality of said node 
records, and storing said plurality of said node records in adjacent memory locations. 

5. (amended) The method of claim 4-39, wherein said storing step stores said 
first node block in a long-term memory as a contiguous memory section having a length 
configured to be loaded into a work-space memory as a single, unitary block of node 
records. 

6. (amended) The method of claim 439, further comprising storing with said 
first node block at least one of a block header and block footer comprising characteristic 
information describing at least one road segment feature descriptive of roadway segments 
leading to at least two nodes in said first node block. 

7. (amended) The method of claim 4-39, further comprising storing a table 
associated with said node records grouped in said first node block, said table containing a 
list of features descriptive of road segments interconnecting said nodes, at least one node 
record containing an index into said table identifying a feature representative of a node 
associated with said at least one node record. 

8. (amended) The method of claim 4-39, wherein said proximity criteria 
comprises at least one of a latitude coordinate and a longitude coordinate for each of said 
intersections. 

9. (amended) The method of claim 4-39, further comprising: 
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for a first node in said data set, identifying an adjacent node and a road segment 
connecting said first node and said adjacent node; 

identifying for said adjacent node a bearing component and a distance component 
representative of a direction of travel along, and length of, said road segment; and 

storing said bearing and distance components in a node record associated with 
said first node. 

10. (amended) The method of claim 4-39, further comprising: 

identifying an outgoing bearing and a straight-line bearing between two nodes in 
said data set, said two nodes being connected by a road segment and by a straight line, 
said outgoing bearing representing a direction at which said road segment extends from 
one of said two nodes, said straight-line bearing representing a direction at which said 
straight line extends from said one of said two nodes. 

1 1 . (amended) The method of claim 4-39, further comprising: 

identifying adjacency information for nodes directly connected to a first node and 
storing adjacency information for each of said nodes in a list of sub-records. 

12. (amended) The method of claim 139, further comprising: 

identifying a geographic center of said nodes grouped in said node block and 
storing said geographic center with said first node block. 

13. (amended) The method of claim 4-39, further comprising: 

identifying a relative offset between a geographic location of a first node in said 
first node block and a geographic center associated with said first node block, and storing 
said relative offset in a node record associated with said first node. 

1 4. (amended) The method of claim 4-39, further comprising: 
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storing a table of features descriptive of road segments interconnecting nodes 
grouped in said first node block, and storing in each node record an offset to a location in 
memory at which said table is stored. 

15. (amended) Th e method of claim 1, A method for organizing roadway 
network data in a memory storage device, comprising: 

providing a data set indicative of a roadway network; 

identifying proximity criteria for intersections between roads in said roadway 
network, wherein each of said intersections is indicative of a node; 

grouping said nodes into a node block based on said proximity criteria wher e in 
said grouping step ord e rs said nodes using a Hilbert space filling curve ; and 

storing node records containing data indicative of said nodes, said node records 
being stored as a group in said node block in contiguous memory . 

16. (amended) A method for calculating a navigation route between first and 
second geographic locations, comprising: 

providing a data set comprised of node blocks of data, said data indicative of a 
roadway network of roads intersecting at intersection nodes, wherein said data includes 
proximity criteria indicative of said intersection nodes; 

accessing a first node record including data indicative of a single first node at a 
first geographic location, said first node record included in a first node block , said first 
node record containing adjacency information indicative of an estimated location of only 
adjacent nodes directly connected to said first node ; 

calculating a bearing direction from said first geographic location towards a 
second geographic location based on said proximity criteria adjacency information 
included in said first node-bleek record ; 
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accessing one of a header or footer included in said first node block, said header 
or footer including common feature data indicative of traffic characteristics for said 
roads; and 

accessing a second node record included in said first node block, said second node 
record including data indicative of a navigation route, said navigation route contiguous 
from said first node record. 

17. (original) The method of claim 16, wherein said first and second node 
records are stored contiguously in a memory storage device. 

18. (original) The method of claim 16, wherein said proximity criteria 
includes at least one of a latitude coordinate and a longitude coordinate for each of said 
node block. 

19. (original) The method of claim 16, wherein the calculating step further 
comprises: 

identifying at least one adjacent node from a list of adjacent nodes, said list stored 
in said first node record; 

identifying at least one of a bearing component and a distance component for each 
said adjacent node; and 

choosing a next node from said adjacent nodes based on at least one of said 
proximity criteria and said common feature data. 

20. (original) The method of claim 16, further comprising choosing a next 
node based on at least one of a bearing component and a scale factor. 

21. (original) The method of claim 16, wherein said common feature data 
further comprises data indicative of at least road level and speed data. 
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22. (original) The method of claim 16, further comprising calculating a cost 
from said first geographic location to a next node, said cost based on said common 
feature data. 

23. (original) The method of claim 16, wherein each said node block includes 
up to 255 intersection nodes. 

24. (previously amended) The method of claim 16, wherein each said node 
block further comprising a group of node records based on said proximity criteria. 

25. (amended) A data structure embodied on a computer readable medium for 
defining a roadway network having road segments intersecting at nodes, the data 
structure comprising: 

node records containing data indicative of corresponding nodes in a roadway 
network, a first node record corresponding to a single first node and containing adjacency 
information indicative of an estimated location of only adj acent nodes directly connected 
to said first node, said estimated location being determined with respect to said first node. 

26. (original) The data structure of claim 25, wherein said node records 
further comprise a list of sub-records, each of said sub-records containing data indicative 
of said estimated location for a corresponding one of said adjacent nodes. 

27. (original) The data structure of claim 25, wherein said node records 
further comprise fields storing bearing data indicative of directions in which 
corresponding road segments extend from said corresponding nodes. 

28. (original) The data structure of claim 25, wherein said node records 
further comprise fields storing distance data indicative of distances between adjacent 
nodes. 

29. (original) The data structure of claim 25, wherein said node records 
further comprise fields storing data indicative of outgoing and straight-line bearings 
between two nodes, said outgoing bearing representing a direction of travel from one of 
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said two nodes over a road segment to another of said two nodes, said straight-line 
bearing representing a direction of a straight line connecting said two nodes. 

30. (original) The data structure of claim 25, further comprising a table 
containing data indicative of features describing road segments in a roadway network, 
each of said node records containing a field storing an index into said table, said index 
identifying a corresponding one of said features describing a road segment intersecting a 
corresponding node. 

31. (original) The data structure of claim 25, further comprising a node block 
record associated with a group of nodes that are geographically proximate one another, 
said node block record containing data indicative of geographic coordinates for a center 
of said group of nodes. 

32. (original) The data structure of claim 25, wherein said node records 
further comprising fields containing data indicative of a relative offset between 
geographic coordinates of each node and a predefined geographic reference point within 
the roadway network. 

33. (amended) A navigation system comprising: 

a first memory storing data sets indicative of roadway networks, said data sets 
stored in blocks of data wherein said blocks of data include geographical data indicative 
of nodes, said nod e s being proximately located , said block of data including at least one 
bearing components said geographical data being stored as node records, each node 
record corresponding to a single node and containing adjacency information indicative of 
an estimated location of only adjacent nodes directly connected to said corresponding 
node; 

a second memory storing at least one said blocks of data temporarily; 

a route calculation module calculating a planned route over the roadway network 
between source and destination locations based on the data stored in the second memory; 
and 
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a display displaying said route calculated by said route calculation module. 



34. (previously amended) The navigation system of claim 33, wherein said 
blocks of data include at least one of a block header and block footer comprising 
characteristic information describing at least one road segment feature descriptive of 
roadway segments leading to at least two nodes in said blocks of data. 

35. (previously amended) The navigation system of claim 33, wherein said 
blocks of data include a plurality of said nodes in an equal plurality of said node records, 
said plurality of said node records stored in adjacent memory locations. 

36. (previously amended) The navigation system of claim 33, wherein said 
blocks of data include a table associated with a plurality of node records stored in said 
blocks of data, said table containing a list of features descriptive of road segments 
interconnecting said nodes, at least one node record containing an index into said table 
identifying a feature representative of a node associated with at least one node record. 

37. (previously amended) The navigation system of claim 33, wherein said 
blocks of data include a plurality of said nodes in an equal plurality of said node records, 
said node records including a distance component and at least one bearing component 
associated with at least one adjacent node. 

38. (previously amended) The navigation system of claim 33, wherein said 
blocks of data include a single latitude and a single longitude coordinate based on said 
geographical data indicative of said nodes. 

39. (new) A method for organizing roadway network data in a memory 
storage device, comprising: 

providing a data set indicative of a roadway network containing roads and 
intersections between roads, said intersections representing nodes, said data set including 
node records uniquely associated with corresponding nodes; 

assigning a unique number to each said node record based on a geographic 
location of a corresponding node relative to geographic locations of surrounding nodes; 
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reordering said node records into a node list based on said unique numbers ; 



dividing said node list into at least first and second node blocks by grouping 
consecutively numbered node records; and 

storing node records in said first node block in contiguous memory. 

40. (new) The data structure of claim 25, wherein said node records are 
ordered on the computer readable medium based on a geographic location of each node 
relative to geographic locations of surrounding nodes such that node records of 
geographically proximate nodes are stored near one another on the computer readable 
medium. 

41. (new) The navigation system of claim 33, wherein said node records are 
ordered on said first memory based on a geographic location of each node relative to 
geographic locations of surrounding nodes such that node records of geographically 
proximate nodes are stored near one another on said first memory. 
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